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METHOD AND APPARATUS FOR PROCESSING VIDEO PICTURES 
IMPROVING DYNAMIC FALSE CONTOUR EFFECT COMPENSATION 



The present invention relates to a method for processing video 
pictures, especially a method improving dynamic false contour effect 
compensation in matrix display screens based on the principle of duty 
cycle modulation {PWM for Pulse Width Modulation) of light emission. 
The invention also relates to an apparatus for carrying out the method. 
The invention will be described in relation with plasma display panels 
(PDPs) but may be applicable to all kinds of displays based on the 
principle of duty cycle modulation such as DMD (Digital Micro -mirror 
Devices) or similar. 

Background of the invention 

Although plasma display panels are known for many years, 
plasma displays are encountering a growing interest from TV 
manufacturers. Indeed, this technology now makes it possible to achieve 
flat color panels of large size and with limited depths without any 
viewing angle constraints. The size of the displays may be much larger 
than the classical CRT picture tubes would have ever been allowed. 

Referring to the latest generation of European TV sets, a lot of 
work has been made to improve its picture quality. Consequently, there 
is a strong demand, that a TV set built in a new technology like the 
plasma display technology has to provide a picture so good or better 
than the old standard TV technology. On one hand, the plasma display 
technology gives the possibility of nearly unlimited screen size, also of 
attractive thickness, but on the other hand, it generates new kinds of 
artefacts which could reduce the picture quality. Most of these artefacts 
are different from the known artefacts occurring on classical CRT color 
picture tubes. This different appearance of the artefacts ma kes them 




more visible to the viewer since the viewer is used to see the well- 
known old TV artefacts. 

The invention deals with a specific new artefact, which is 
called "dynamic false contour effect" since it corresponds to 
disturbances of gray levels and colors in the form of an apparition of 
colored edges in the picture when an observation point on the matrix 
screen moves. This kind of artefact is enhanced when the image has a 
smooth gradation like when the skin of a person is being displayed (e. g. 
displaying of a face or an arm, etc.). In addition, the same problem 
occurs on static images when observers are shaking their heads and that 
leads to the conclusion that such a failure depends on the human visual 
perception and happens on the retina of the eye. 

Several approaches have been proposed to reduce or eliminate 
false contour effect. As, the false contour effect is directly related to 
sub-field organisation of the used plasma technology, most of the 
approaches try to optimize the sub-fields organization of the plasma 
display panels. The sub-field organization will be explained in greater 
detail below, but for the moment, it should be noted that it is a kind of 
decomposition of the 8-bit gray level in 8 or more lighting sub-periods. 

One approach proposed by Pioneer consists in using 
continuous sub-fields arrangements with no holes in the code. However, 
due to the reduction of the number of gray levels to the number of sub- 
fields, the picture quality is really damaged. 

Another approach for compensating the dynamic false contour 
effect has been patented by Deutsche Thomson -Brandt GmbH in EP 
patent application No. 01 250 158.1. The patented method is based on 
gravity centered coding using only sub-field sequences having a similar 
progression of their lighting center of gravity as the progression of the 
video levels themselves. This is achieved through a reduction of the 
available video levels which will be recovered through dithering. Such a 



coding, while very good for moving sequences, is less efficient in case of 
still or non-moving pictures because of the dithering noise. 
Summary of the invention 

The object of the invention is to propose a new method 
optimising the choice of the coding depending on picture activity in terms 
of movement and noise. 

The present invention relates to a method for processing video 
pictures for display on a display device having a plurality of luminous 
elements corresponding to the pixels of a picture wherein the time of a 
video frame or field is divided into a plurality of N sub-fields (SF) during 
which the luminous elements can be activated for light emission in small 
pulses corresponding to a sub-field code word of n bits used for coding 
the p possible video levels lighting a pixel, comprising the steps of : 

- determining if pictures are static pictures or moving pictures, 

- in case of static pictures, processing video pictures using a 
first sub-field encoding method adapted to pictures when no motion is 
detected, and 

- in case of moving pictures, processing video pictures using a 
second encoding method reducing dynamic false contour effect adapted 
to pictures when motion is detected. 

According to a preferred embodiment, the first sub-field 
encoding method is a standard encoding method wherein the n bit video 
level is decomposed in n or more lighting sub-periods or sub-fields. The 
second sub-field encoding method is a method wherein among the set of 
P possible video levels for lighting a pixel, a sub-set of m video levels 
with n < m < p is selected, which is used for light generation, wherein 
the m values are selected according to the rule that the temporal centre 
of gravity for the light generation of the corresponding sub-field code 
words grow continuously with the video level apart in the low video level 



range up to a first predefined limit and/or in the high video level range 
from a second predefined limit on. 

In this case, the temporal centre of gravity for the light 
generation is defined according to the following formula : 

Y^sfW, * decode) * sfCG, 

CG(code) = — — - 

Y^sfW.* decode) 
/=i 

there sfW, is the sub-field weight of the i th sub-field, 5, is equal 
to 1 if the "I th sub-field is activated and zero if the i th sub-field is 
inactivated and sfCG, is the temporal centre of gravity for the light 
generation of the i* sub-field. 

In addition, in case of a sub-field organization characterised by 
a specific number of sub-fields with a specific series of sub-field weights 
for a colour component value, more than one corresponding sub -field 
code word exists, the set of possible sub-field code words is reduced by 
taking only those sub-field code words for each video level, which have 
the minimum binary value for the case that in a sub -f ield code word the 
weight of each bit is ordered according to size. 

Furthermore, the selection of video levels from the further 
reduced set of sub-field code words is performed by taking only one 
video level on each group of sub-field code words having the same 
radical on the MSB side, namely the video level belonging to the next 
higher group of sub-field code words and having the smallest centre of 
gravity superior to the centre of gravity of the previous selected video 
level, wherein in case that the next higher group of sub -field code words 
does not provide a sub-field code word having a centre of gravity inferior 
to the previous one, then the second next higher sub-field code word 
group will be chosen for selecting the next video level and so on. 

According to another aspect of the present invention, the 
method comprises an additional step of : 



- determining if static and moving pictures are noisy pictures 
or free noise pictures and using an adaptive noise dithering for noisy 
pictures or a noise free dithering for noise free pictures. The adaptive 
noise dithering uses, for example, an error diffusion algorithm as 
5 described in "R.W. Floyd and L. Steinberg, Adaptive algorithm for spatial 
gray scale, SID Int. Symp. Dig. Tech. Papers pp 36-37, 1975". The noise 
free dithering may be, for example, a 3D dithering as described in EP 
patent application No. 00 250 099.9 in the name of Deutsche Thomson - 
Brandt GmbH or in EP patent application No. 01 250199.5 of the same 
10 applicant. 

According to one embodiment of the present invention, when 
information about motion is already available through, from example the 
video IC, the decision to switch between the first sub-field encoding 
method and the second sub-field encoding method in view of the 
detection of the motion is done according to the following algorithm : 
- for each frame, 

if MOTION is ON then MOTION -counter = 2 x MOTION-LIMIT, 
if MOTION is OFF then MOTION counter = MOTION counter - 1 
When MOTION-counter < MOTION-LIMIT then the first coding 
sub-field method is activated else the second coding sub -field method is 
maintained, the Motion-counter being a counter able to count from 0 to 2 
x MOTION-LIMIT, if MOTION -counter < 0 then MOTION-counter = 0. 

In the same way, in case of noise, the decision to switch 
between an adaptive noise dithering and a noise free dithering is done 
according to the following algorithm : 
For each frame, 

If NOISE is ON then NOISE-counter = NOISE-counter + 1 . 
If NOISE is OFF, then NOISE-counter = NOISE-counter-1 . 
When NOISE-counter > NOISE-LIMIT, an active adapted noise 
dithering is activated else a noise free dithering is used. 




the NOISE-counter being a counter able to count from O to 2x 
NOISE-limit, if NOISE-counter < 0 then NOISE-counter = 0 and if 
NOISE-counter > 2 x NOISE-LIMIT then NOISE-counter = 2 x NOISE- 
LIMIT. 

According to another feature of the invention, when, for 
example, no motion information is available, the motion detection can be 
done by using the following method comprising the steps of : 

- splitting picture in M detection zones Z(i,j); 

- computing for each detection zone Z(i,j) an histogram of the 
zone content, 

- for each zone, comparing the computed histogram with the 
corresponding histogram of the previous picture, 

- if the difference is above a given limit, then putting Motion 

ON. 

According to one embodiment, the histogram of the zone is 
defined by choosing a number of discrete regions, each one defined by 
lower and upper video frontiers. 

So the following algorithm may be implemented to determine 
the motion in pictures. 
Diff erenceZone = 0 
For each zone Z(i;j,n) 

{ 

Dif f erenceRegion = 0 
For each region R[k,n] 
{ 

If ( I R[k,nl - R[k,n-1] I > RegionLimit) then Diff erenceRegion + + 
} 

If (DifferenceRegion > ZoneLimit) then DifferenceZone + + 

} 
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If (Difference2one>FrameLimit) then Motion = ON else Motion = OFF 

This algorithm has the advantage to be quite simple. No 
specific frame memory is required since only histograms are memorized 
which represent only few bits. 

According to still another feature of the present invention, the 
noise detection can be done using the following method comparing two 
consecutive lines A(i), B(i). The method comprises the following steps 
of : 

- dividing the picture in segments L constituted by a set of N 
pixels taken from two consecutive lines, 

- calculating a noise estimation for the segment L : 
Noise(L) = ^ 2(^(0 --8(0) 

- defining the noise estimation for the whole picture as the 
minimum value of the noise estimation Noise = min L (Noise <L)), 

- and comparing the value Noise to a threshold to determine if 
Noise is ON or OFF. 

According to another embodiment, the noise detection can bei 
done using the following method : 

- defining in blanking area of a picture, n' regions Reg(n') 
made of m pixels x I lines, 

- computing the mean values of each region with the 
following formula : 

MGL(n,) = l^Tl ^ere 

i and j represent the various horizontal and vertical pixel 
positions of each region : 

- computing, for each region, the mean square error : 
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MSE (n') = Y(Pict(i;j) - MGL(n)) 2 , then 

mxl u 

- estimating the final noise of the whole picture. 
According to a specific embodiment of the present invention, 
the estimation of the final noise is done using a histogram representation 
5 of the various mean square errors MSE(n'). In this histogram 
representation, the minimum value is defined by the minimal error 
located in a digital picture given by MSE mIn =— , since 

MSE^ = J (* 2 )^ = [tT -Hl-^l WHere X2 rePreSGntS ^ SQUare 

-1/2 L 3 J-l/2 L J 

error integrated among the error dynamic; the error dynamic being [- 
10 1/2; 1/21 with a quantification step of 1 . 

On the horizontal axis of the histogram, various segment are 
chosen representing a domain of the value MSEx12. 

In the vertical axis, the occurrence of each domain is 
computed as following : 
15 For all region n 

.{ - 

For all domain k 

{ 

if (Min(k) < MSE(n) <> Max(k)) then Histo[k] + + 

20 } 
} 

Then, the highest value in the occurrence of the histogram is 
chosen to quantify the MSE of the whole picture. 

- Depending on a noise limit, if MSE > NOISE-limit then 

25 NOISE = ON else NOISE = OFF. 

According to another embodiment of the present invention, the 

noise can be detected using the following steps : 




- dividing each picture in small blocks Block(n), 

- for each block, performing an estimation of the mean square 

error : 

MSE(n) = -L ^{Pict{i t j t t)- Pictii,j,t-1)? 

/V Bloek{n) 

Where t represents the current frame and t-1 the previous 
frame, i and j represent the horizontal and vertical positions of each 
pixels : 

- defining the noise level as the smallest MSE(n) for all blocks 

Block(n), 

- comparing the various MSE(n) to a value MOTION BLOCK, 

- if MSE(n) > MOTION BLOCK, MOTION counter is increased, 
the MOTION-counter being initialised at the beginning of each frame and, 

- when MOTION counter £ MOTION-limit then MOTION = ON 
else MOTION = OFF. 

According to a further embodiment, used with frame memory, 
the method comprises the following steps of : 

- dividing the current frame (t) in small blocks Block(n) 

" computing, for each corresponding block of a searching area - 

in the previous frame (t-1) a mean square error : 

MSE(5x,8y,n) = J- ^{Pict{i,j >t ) - Pict(i-Sx,j-Sy,t-1»> 

■* V Block(n) 

Where N represents the size of the block n, 

- computing, for each position in the searching area (6x,5y), 
the smallest MSE for a block n, 

- choosing, MSE mln (n) = min SX/Sy (MSE<8x,8y) for noise 
estimation, 

- choosing Motion(n) - 1 if MSE mln (n) is given for (8x,8y) = (0,0) 
else Motion(n) = 0 
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- computing, using the various MSE mIn (n) an histogram of 
errors for the noise estimation, 

- computing a value Motion-sum = ^Motion{n) , 

all bio An 

- comparing this value to a limit and if Motion-sum > Motion- 
5 limit then MOTION = ON else MOTION = OFF. 

Drawings 

Exemplary embodiments of the invention are illustrated in the 
drawings and are explained in more detail in the following description 
wherein : 

10 Fig 1 shows a standard sub-field encoding principle ; 

Fig 2 shows an illustration for explaining the false contour 

effect ; 

Fig 3 illustrates the appearance of a dark edge when a display 
of two frames is made in the manner shown in Fig 2 ; 
15 Fig 4 illustrates that the temporal center of gravity of the light 

generation is not growing monotonously with the video levels ; 

Fig 5 shows the center of gravity time positions for the sub- 

fields within a sub-field organization ; 

Fig 6 illustrates the behaviour of the center of gravity variation 
20 in a temporal gravity center versus video level cu rve ; 

Fig 7 shows a monotone rising curve with the selected points 
in the temporal center of gravity versus video level coordinate system 
and the sub-set of selected points for sub-field encoding ; 

Fig 8 illustrates the decision concept according to a preferred 
25 embodiment of the present invention ; 

Fig 9 illustrates a motion detection algorithm used in the 

present invention ; 

Fig 10 illustrates a noise detection algorithm used in the 

present invention ; 
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Fig 1 1 is a general block diagram for the implementati on of the 
invention when the motion information and the noise information are 
available from the Front End IC ; 

Fig 1 2 is a general block diagram for the implementation of the 
invention according to another embodiment ; 

Fig 1 3 illustrates the sub-division of a picture in detection zone 
when no external information about motion and/or noise is available ; 

Fig 14 is an histogram representing the zone content ; 

Fig 15 illustrates the segmentation of a picture for noise 
detection ; 

Fig 16 shows various ways for implementing the 
segmentation ; 

Fig 1 7 shows a typical picture sent to a plasma panel ; 

Fig 1 8 is an histogram used in the noise detection algorithm ; 

Fig 19 is a general block diagram for the implementation of the 
invention when the motion information and/or the noise information are 
detected using the algorithms illustrated with figures 13 to 18 ; 

Fig 20 illustrates a new concept for motion or noise detection 
based on block matching ; - 

Fig 21 is a general block diagram for the implementation of the 
concept of figure 20. 

Exemplary embodiments 

The present invention relates to a method improving false 
contour effect compensation in matrix displays screens using a PWM 
modulation of light emission, for example in plasma display panels. 
According to the method of the present invention, a first sub-field 
encoding method, more particularly the standard encoding method is 
used when no motion is detected and a second sub-field encoding 
method is used when motion is detected. 




As known, plasma display panel (PDP) utilises a matrix array of 
discharge cells. In this case, gray levels can not be expressed by analog 
control of the light emission. So, a PDP controls gray levels by a plulse 
width modulation (PWM) of each cells, i.e. by modulating the number of 
light pulses per frame period. This time modulation will be integrated by 
the eye over a period corresponding to the eye time response. The more 
often a cell is switched on in a given time frame, the higher is its 
luminance. According to the standard coding scheme, a minimum of 8 
sub-fields (in case of a 8 bit video level data word) are used in a sub -field 
organization for a frame period. With a combination of these 8 sub -fields 
it is possible to generate the 256 different video levels. This addressing 
scheme is illustrated in Fig. 1 . In this figure each video level for each 
colour component will be represented by a combination of 8 bits with the 
following weights: 

1/2/4/8/16/32/64/128 

To realize such a coding with the PDP technology, the frame 
period will be divided -in -8 lighting periods called sub-fields, each one 
corresponding to a bit in a corresponding sub-field code word. The 
number of light pulses for the bit "2" is double as for the bit "1" and so 
forth. So, as mentioned above, with these 8 sub -periods it is possible, 
through sub-field combination, to build the 256 gray levels. 

However, with this standard method, the light emission pattern 
according to the sub-field organization introduces new categories of 
image quality degradation corresponding to disturbances of gray levels 
and colours. These disturbances are defined as so called dynamic false 
contour effects, due to the fact that they correspond to the appearance 
of coloured edges in the picture when an observation point on the PDP 
screen moves. The observer has the impression of a strong contour 
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appearing on a homogeneous area like displayed skin. The degradation is 
enhanced when the image has a smooth gradation and also when the 
light emission period exceeds several milliseconds. So, in dark scenes the 
effect is not so disturbing as in scenes with average gray level (e.g. 
luminance values from 32 to 223). In addition the same problem occurs 
in static images when observers shake their head, which leads to the 
conclusion that such a failure depends on the human visual perception. 
To better understand the basic mechanism of visual perception of 
moving images, a simple case will be considered. Let us assume a 
transition between the luminance levels 1 28 and 1 27 moving at a speed 
of 5 pixels per video frame and the eye is following this movement. 

Fig. 2 shows a darker shaded area corresponding to the 
luminance level 128 and a lighter shaded area corresponding to the 
luminance level 127. The sub-field organization shown in Fig. 1 is used 
for building the luminance levels 128 and 127 as it is depicted in the 
right side of Fig. 2. The three parallel lines in Fig. 2 indicate the direction 
in which the eye follows the movement. The two outer lines show the 
area borders where a faulty signal will be perceived. Between -them t he 
eye will perceive a lack of luminance, which leads to the appearance of a 
dark edge in the corresponding area, which is illustrated in Fig. 2 at the 
bottom. The effect that the lack of luminance will be perceived in the 
shown area is due to the fact that the eye will no longer integrate all 
lighting periods of one pixel when the point from which the eye receives 
light is in movement. Only part of the light pulses will probably be 
integrated when the point moves. Therefore, there is a lack of 
corresponding luminance and a dark edge will occur. 

On the left side of Fig. 3, a curve is shown, which illustrates 
the behaviour of the eye cells during observing a moving picture depicted 




in Fig, 2. The eye cells having a good distance from the horizontal 
transition will integrate enough light from the corresponding pixels. Only 
the eye cells, which are near the transition, will not be able to integrate a 
lot of light from the same pictures. In case of gray scale this effect 

5 corresponds to the apparition of artificial white or black edges. In the 
case of coloured pictures, since this effect will occur independently on 
the different colour components, it will lead to the apparition of coloured 
edges in homogeneous areas like skin. In a colour TV PDP, the same 
phenomenon will appear on the three components (RGB) but with 

10 different intensities depending on the colour level and its encoding in 
sub-fields. This will lead to coloured edges appearing on the picture and 
this is very annoying since they are unnatural. Furthermore, this effect 
will also occur in case of a sharp transition, e.g. a transition from white 
to black video level and combined with phosphor lag effect, this leads to 

15 a strong degradation of the sharpness of moving objects. The picture 
quality of moving images may be improved by using more than 8 sub- 
fields, for example a sub-field organization based on 10 sub-fields or 12 
sub-fields which aim at reducing the weights of the MSBs, which are 
directly linked to the maximum level of false contour generated. So , 

20 according to the invention, standard coding scheme is used when no 
motion is detected and an other type of coding scheme taking in account 
the fact that the false contour effect occurs when there is a transition to 
one level to another, is used when motion is detected. Such coding 
scheme may be, for example, the coding scheme known as gravity 

25 centered coding (GCC). 

This specific coding scheme will be explained hereafter with 
reference to figures 4 to 7. 

As described above a PDP emits light pulses in pulse width 
modulation form and the human eye integrates these light pulses during a 

30 frame period in order to perceive the correct brightness impression. In 
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Fig. 4, it is indicated how the temporal centre of gravity CG1, CG2, CG3 
of light emission varies when the video level is incremented one by one 
in case of a basic sub-field code like the well-known binary code. A 
vertical line indicates the temporal centre of gravity. A dark shaded sub - 
field means that during this sub-field the light generation is activated 
whereas a light shaded sub-field means that there is no light generation 
in this sub-field period. From Fig. 4, it is evident that the temporal centre 
of gravity CG1, CG2, CG3, etc. is not growing smoothly (monotonously) 
with the video level. And it is this behaviour that makes this type of sub- 
field coding sensitive to false contour effect. The mathematical exact 
definition of the temporal centre of gravity of the light generation 
according to a sub-field code word is defined in the following formula: 



YjSW, * <? f {code) * sfCG, 
CG{code) = -*=! _ 



In this formula sfW, is a sub-field weight of the I th sub-field, 6 t is equal to 
1 if the i*- sub-field is "switched on" according to the sub -field code word 
and 0 otherwise. The temporal centre of gravity of the i th sub-field is 
named sfCG, in this formula. Fig. 5 shows for each sub-field in a sub-field 
organization its corresponding temporal centre of gravity, again indicated 
by a vertical line. 

In the next figure, Fig. 6, the temporal centres of gravity of all 256 video 
levels are shown in form of a curve for a sub-field organization with 1 1 
sub-fields and sub-field weights as shown below: 



1 2 3 5 8 12 18 27 41 58 
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The temporal centre of gravity is calculated with the formula 
presented above. The curve in Fig. 6 is by far not monotonous and 
includes a lot of jumps. These jumps cause false contour effect, the 
gravity centered coding scheme suppress these jumps by selecting only 
some video levels, for which the corresponding sub-field code words 
have temporal centres of gravity, which will grow smoothly. This can be 
done by drawing a monotone curve without jumps in the previous 
graphic and selecting in each case the nearest point. A lot of best fitting 
techniques are known for this purpose from the mathematics, e.g. 
Gaussian fit method, which relies on minimization of the square errors. 
Of course, this is only one embodiment of the invention. An example of a 
monotonous curve is shown in Fig. 7. The selected video levels for the 
sub-set of video levels are indicated with small black squares. 

A basic GCC coding has been described above. However, in 
the present invention, other embodiments may be used based on the 
following assumption. In the low video level range it is not always 
sufficient to respect the above mentioned rule to only select those video 
levels where the temporal centre of gravity is smoothly growing, becaus e 
in-this range the number of possible levels is low and so if only growing 
temporal centre of gravity levels were selected, there would not be 
enough video levels to provide a good video quality in dark pictures, 
since the human eye is very sensitive in the dark video picture range. On 
the other hand the false contour effect in the dark video picture range is 
negligible anyhow, so that it is acceptable that in this range the above- 
mentioned rule is violated. 

In the high video level range, there is a decrease of the 
temporal centre of gravity, which is evident when looking at Fig. 6. As 
soon as the sub-field with the highest sub-field weight is lighted, only 
some lower sub-fields can be lighted having a previous time position, 
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25 



which leads to a reduction of the overall temporal centre of gravity for 
the light emissions. Thus, also in this video level range the above given 
rule cannot be respected. In this area, the human eye is not very 
sensitive of distinguishing the different video levels and, therefore, it is 
not so important that the above-mentioned rule is respected. The 
occurring false contour effect is negligible in this video level range. This 
is in accordance with the Weber-Fechner law, which specifies that the 
eye is only sensitive to relative video amplitude changes. In the high 
video level range the relative video amplitude changes are low in 
comparison to the low or mid video level range. For these reasons, the 
above mentioned rule, that only those video levels and corresponding 
sub-field code words are selected for setting up the sub-set of video 
levels can be revised to the less strict rule that the monotony of the 
curve is only required in the video level range between a first and a 
second limit. With experiments it has been verified that for example 10% 
of the maximum video level is an appropriate level for the low video level 
range and 80% of the maximum video level is an appropriate level for 
the high video level range. 

So, according to an exemplary embodiment, the field of 
possible sub-field code words is reduced by only taking the minimum 
weight code words (mWC). These code words are all those code words, 
which have the smallest sub-fields activated for light emission for each 
video level, i.e. the one, which has the minimum binary value. This 
coding principle is better explained with an example. The following sub- 
field organization is considered also for this example: 
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The numbers represent the sub-field weights. With this sub- 
field organization the video level 23 can be coded with the following 
codes: 

00010010000 

01 100010000 

00101 100000 

1 1001 100000 

1 1 110100000 
From this set of sub-field code words the last one in bold 
letters is the minimum weight code word. This code has the most entries 
in the least significant bits. Please note that the LSB is on the left side in 
this table. 

For achieving the best response fidelity for the plasma cells it 
is advantageous that the selected codes also respect the rule that in 
each sub-field code word there should never be more than one 
consecutive O entry between two 1 entries, which means that there is 
never more than one inactivated sub-field between two activated sub- 
fields for the plasma cell addressing. Such codes are also called 
-refreshing -codes because the plasma cells are activated- in short 
succession, therefore, the charge in the cell cannot vanish during a 
relatively long inactivated period. This concept is already explained in 
another European Patent Application of the applicant, having the 
application number 00250066.8. For the disclosure of this refreshing 
concept it is, therefore, also expressively referred to this European Patent 
Application. The mWC code words already respect this rule so that every 
video level can be used which has a corresponding mWC code word. In 
case of a different sub-field organization, it may be necessary to further 
limit the mWC code words according to the "single inactivated sub -f ield 
rule" in order to get the same result. But this further limitation does not 
reduce the number of chosen levels a lot and, therefore, it does not cost 



a lot of flexibility. But on the other hand it brings the important 
advantage that the response fidelity of the plasma cells is subjectively 
increased. 

However, in the GCC scheme, less than 256 wide levels are 
available. Then, in order to display more than 8 -bit video with this 
encoding concepts, it is necessary to use dithering methods. 
Furthermore, even static pictures will require dithering because of the 
degammatization process. As known, PDPs are almost linear and require 
an artificial gamma function as standard pictures are already pre- 
corrected. This artificial quadratic gamma function will reduce the 
amount of information in the dark levels. Dithering methods can be used 
to recover such information. 

So, according to another feature of the invention, the method 
may comprise an additional step wherein it is determined if static and 
moving pictures are noisy pictures or free noisy pictures and wherein, in 
view of the result, a specific dithering method is used. More specifically, 
the method of the present invention is defined as follow : 

• Standard sub-field encoding for static pictures : 

- specific dithering algorithm optimised for - noisy 
static pictures, 

- specific dithering algorithm optimised for noise- 
free static pictures. 

• Gravity Centered Coding (GCC) for moving pictures : 

- specific dithering algorithm optimised for noisy 
moving pictures, 

- specific dithering algorithm optimised for noise- 
free moving pictures. 

So, depending on the picture activity : 

Motion or not, noise or not, a decision should be taken 
concerning the type of encoding method which should be used. 




Furthermore, it should be added that a GCC encoding is directly based on a 
standard encoding since it is a sub-set of the standard encoding, therefore a 
switch between one mode and the other could be made without any 
perceptible effect. However, if a GCC is applied on static pictures, the picture 
will be only slightly noisier whereas if a standard coding is applied on a 
moving picture, disturbing false contour effect will appear. Therefore, the 
switch standard code to GCC should happen with high priority whereas the 
switch GCC back to standard should happen only if enough information is 
available. This is shown in figure 8. 

Various algorithms for detecting motion and/or noise will be 
described now in the case of PDF screens using specific ICs called front IC 
or flat display IC, such IC being in possession of a frame memory and 
delivering information concerning motion and noise. 

The invention will be implemented, for example, in a PDP screen 
that is a progressive display with a fixed resolution. 

Therefore a lot of video conversion should be planned for a 
product as listed below: 

• Video format conversion from the input format to the native 
resolution of the screen. This is mainly required for PC application having a 
plurality of video format: VGA, XGA, SXGA... 

• Frame format conversion from various input frame frequencies 
(from 50Hz up to 120Hz) to one of the available modes (50Hz, 60Hz, 75Hz). 
This is mainly required for PC sources coming from various graphic cards. 

• Progressive conversion from interlaced sources coming mainly 
from video systems (cable TV, video-recorder, DVD player...). 

The above functions are available on the front IC. 

According to the concept shown in figure 8 and mentioned above, 
as soon as any information about motion is available (i.e. MOTION = ON), 
the GCC coding is activated (instant switch). In the other case, the decision 




about no motion is filtered. This is mandatory to avoid any oscillation in the 
decision. The filtering method is illustrated in figure 9 and comprises the 
following steps : 

For each frame: 

If MOTION is ON then MOTION_counter = 2xMOTIONJ_IMIT 
If MOTION is OFF then MOTION_counter = MOTION_counter - 1 
When MOTION_counter < MOTIONJJMIT then active Standard 
coding else stay in GCC. 

MOTION_counter is a counter which can only move between 0 
and 2xMOTION_LIMIT. 

Therefore if MOTION_counter < 0 then MOTION_counter=0. 

In the case of noise, a similar principle is used for a decision 
concerning the dithering method to be used. As already explained, 
depending on the information of noise and motion, an optimal dithering 
method can be chosen amongst the various dithering methods implemented 
in the Plasma )C. In order to avoid any kind of oscillation, a filtering of the 
noise decision is implemented as shown in figure 10. An example of the 
process is given hereafter. 

For each frame, 

If NOISE is ON then NOISE_counter = NOISE_counter + 1 
If NOISE is OFF then NOISE_counter = NOISE_counter - 1 
When NOISE_counter > NOISEJJMIT then active adapted noise 

dithering else stay in noise-free dithering. 

NOISE_counter is a counter which can only move between 0 and 

2xNOISE_LIMIT. Therefore if MOTION_counter < o then 

MOTION_counter=0 and if NOISE_counter > 2xNOISE_LIMIT then 

NOISE_counter=2xNOISE_LIMIT. 

Various dithering methods can be used. The adaptive noise 

dithering may use, for example, an error diffusion algorithm as described in 




"R.W. Floyd and L. Steinberg, Dig. Tech. Papers pp 36-37, 1975".The noise 
free dithering may be, for example, a 3D dithering method as described in 
EP No. 00 250 099.9 or in EP No. 01 250 199.5 of the same applicant. 

A possible implementation of the present invention will be 
described with reference to figure 11. In this embodiment, as mentioned 
above, the system comprises a Front-end IC 10. This IC 10 is in charge of 
several functions such as frame-rate conversion, format conversion, 
progressive conversion, video basic function. The front-end IC 10 receives 
signals from various inputs such as PC, DVD players, VCR and so on. The 
IC 10 outputs progressive signals (R, G, B) in a native format of the PDP and 
at the right frame rate to the dedicated plasma IC 11. It also outputs 
information on NOISE and MOTION. The dedicated Plasma IC 1 1 contains a 
lot of algorithms such as sub-field encoding (standard), gravity centered 
encoding (GCC), matrix and cell-based dithering, error diffusion dithering. It 
also contains a power management circuit and plasma control circuits. 
Based on the motion and noise information delivered by the front-end IC 10, 
the dedicated plasma IC 11 can decide which kind of algorithms should be 
used. As shown in figure 11, from the IC 11, the data information as well as 
the scan and sustain pulses are sent to the drivers of a plasma screen 12. 

Figure 12 represents another possible implementation. In this 
case, a microcontroller 13 is implemented between the front -end IC 10 
and the dedicated plasma IC 1 1 . The NOISE and MOTION information are 
sent to the microcontroller 13. The micro-controller will manage the 
various settings of the plasma dedicated IC while choosing between: 

• GCC ON or OFF depending on motion bit from Front-End IC 

• Optimized dithering algorithm. 

The microcontroller will be in charge of the decision filtering. 
Moreover, the various settings of the Front-End IC are also 
under the responsibility of this microcontroller by the data CT. 
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There will be described now a simple method to detect motion 
and noise inside the dedicated plasma IC. This should be useful in a 
configuration having no external information about motion or noise. The 
specific methods will be described with reference to figures 13 to 19. 

In fact, the concept is based on the split of the input pictures 
in various detection zones 20 as shown on figure 13. On this figure, the 
sizes as well as the number of zones are only given as example and, as 
known from the man skill in the art, other kinds of forms, size and 
number can be considered. 

First of all, a motion detection method based on a histogram 
computing will be described. So, for each zone 20 defined by its 
coordinates Z(i,j), an histogram of the zone content is computed. This 
histogram is a kind of representation of the zone and will be used later 
on for activity detection. 

A histogram of the zone will be firstly defined by choosing a 
number of discrete region each one defined by a lower and an upper video 
frontier as shown on figure 14. 

In the previous example, one zone is described by a set of 8 
values, each one giving the number of pixels located in a defined range (e.g. - 
range [32; 64[). Such a histogram will be computed for each zone and 
memorized. 

The previous example presented a picture characterization having 
8 equivalent regions. Obviously, the number of region as their respective 
sizes can vary while being still covered by the present invention. 

Now, for each zone, the histogram will be compared with the 
corresponding histogram of the previous frame. A limit is set in order to 
decide whether there is a strong change or not. An example of decision is 
given below for a frame n: 

DifferenceZone=0 
For each zone Z(i;j,n) 




{ 

DifferenceRegion=0 
For each region R[k,n] 

^ If (|R[k;n]-R[k;n-1]| > RegionLimit) then 
DifferenceRegion++ 

^ if (DifferenceRegion > ZoneLimit) then DifferenceZone++ 

} 

If (DifferenceZone > FrameLimit) then Motion = ON else 
Motion=OFF 

Obviously a filtering of this decision as presented above should be 
further used to avoid oscillation, i.e. appearing and disappearing of false 
contour. Such an algorithm is quite simple but this is sufficient since the 
change between a standard coding and a GCC coding is invisible. The 
advantage of such an algorithm is the lack of frame memory since only 
histograms are memorized which represents only few bits of on-chip 
memory. 

Now, a noise detection method which should be implemented 
inside the dedicated plasma IC will be described with reference to figures 15 
to 18. 

This method is based on the fact that there are a lot of similarities 
between two consecutive lines where only the noise makes the strongest 
difference. 

For that purpose we will define the concept of segment as 

following: 

According to figure 15, a segment L is an ensemble of N pixels 
taken from two consecutive lines. 

The noise estimation for that segment L can be defined as 

following: 
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The noise estimation for the whole frame will be defined as the 
minimum value of this noise estimation: Noise = mm L (Noise(L)). 

In order to have the better accuracy, the various segment L will be 
spread around the whole frame. Some example of such a spreading is 
shown on figure 16. 

On the left figure, the sub-division in segment is done by vertical 
lines A, A. On the right figure, the segments are shifted from one line to the 
other. The shifting may be of 1 or more pixels in the row direction as 
referenced by P.P. Furthermore, some kind of overlapping between the 
segment should be planed to avoid any problem due to the proscan 
conversion or due to specific artificial test patterns. This overlapping is 
illustrated at the bottom of figure 16. In this case, one line or row is common 
to two adjacent segments in the vertical direction. 

Moreover, in the field of the noise detection, an additional 
estimation of the noise level can be performed on the inactive part of the 
picture. Such an estimation is less precise since, in case of digital pictures, 
the inactive part are artificially generated (e.g. DVD player). The figure 17 
represents a typical picture sent to the plasma. 

The blanking area can have various sizes but this could be used 
for noise estimation. For that purpose, n analyzing regions will be defined in 
this blanking area called Reg(n) made of m pixels x I lines as shown on the 
figure 17. In order to process a noise estimation, a first computation will 
determine the mean values of each region as following: 

MGL ^ = ~]X, Picf (U)^ere i and j represents the various 

horizontal and vertical pixels positions of each region. Then, for each region, 
the mean square error will be computed as following: 
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MSE(n) = -L^T(Pict(i,j) - MGL(ti)) 2 
mxlTf 



u 

This value is a direct characterization of the noise since the signal 



\MSE J ' 



to noise ratio is mainly defined as PSNR - 10 1og 10 

Nevertheless, In the present concept, the MSE(n) have been 
computed for each analyzing regions. In order to estimate the final noise, a 
new concept is based on a histogram representation of this various MSE to 
extract the most accurate information. As shown in figure 18, the minimum 
value of the histogram is defined by the minimal error located in a digital 

picture defined by MSE^ = — since 

12 

u r Yx*y n 1 Tl 1 1 

MSE min = J (x 2 )dx = \ — =-•[-- ~ I where x 2 represents the square 

-4/2 L 3 J-1/2 3 L 8 "~ 8 J 



error integrated among the error dynamic; the error dynamic being [- 
1/2; 1/2] with a quantification step of 1. In this case, the maximal PSNR 
will be PSNR max = 10 -log 10 (l2-255 2 )= 58.92dB . 

On the horizontal axis of the histogram, various segments are 
is chosen representing a domain of the value MSExl 2. 

For instance, when 20 < MSE < 25, then 240 ^ 12xMSE < 300. 
More precision is not necessary since only a noise estimation is required. 

In the vertical axis, the occurrence of each domain is computed as 

following: 
20 For all region n 

{ 

For all domain k 
{ 

if (Min(k) < MSE(n) < Max(k)) then Histo[k]++ 

25 } 
} 
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Then, the highest value In the occurrence of the histogram Is 
chosen to quantify the MSE of the whole picture: in the present example the 
chosen MSE corresponds to a PSNR between 37 and 38dB. Afterwards, 
depending on a noise limit, it is decide whether there is noise (NOISE=ON) 
or not (NOISE=OFF) in the picture: if MSE > NoiseJJmit then NOISE=ON 
else NOISEOFF. 

Obviously, this parameters NOISE should be filtered as the 
parameter MOTION to avoid oscillation. 

Finally, the overall decision for modes activating can be taken 
internally or can be sent to an external micro-controller as shown in figure 19. 

On figure 19, a possible implementation of the above methods is 
illustrated. In this case, the Front End IC 10' is dedicated to frame rate 
conversion, format conversion, progressive conversion, and video basic 
function. It receives input signals, for example a PC or a DVD and outputs 
R, G, B data to the dedicated plasma IC 11'. The IC 10' has no information 
on motion or noise. 

In fact, the dedicated plasma IC 11' is devoted to the analysis of 
the incoming picture. It outputs the result of the methods described above, 
i.e. MOTION and NOISE signals to the microcontroller 13'. The 
microcontroller will send information relating to GCC ON/OFF and to EDRD 
or DIT3D. So the microcontroller is in charge of the final algorithm selection 
as mentioned above. As usual, the plasma IC 11' will send data information 
and scan and sustain signals to the drivers of the plasma display panel 12'. 

The advantage of methods described above is that they do not 
require any frame memory. They use a histogram that can be memorized 
with only few bits on the already existing on-chip memory. 

Obviously, the use of an additional frame memory can enhance 
and refine the detection but this represents an additional cost to the plasma 
electronic. Such a method will be now described. For that purpose the 



picture will be divided in small blocks called Bfock(n). For each blocks an 
estimation of the mean square error will be performed as following: 

MSE(n) = ^- ^(Pict(i, j\t) -Pict(iJ,t-\)) 2 where t represents the current 

N Block(n) 

frame and t-1 the previous one, i and j being the horizontal and vertical 
5 position of each pixel. 

The smallest MSE(n) for all Block(n) will define the noise level. 
When these MSE are bigger than a limit MOTIONJ3LOCK, a 
MOTION_counter will be increased: if MSE(n) > MOTION_BLOCK then 
MOTION_counter++, the MOTION_counter being initialized at the beginning 
10 of every frame. 

When MOTION_counter > MOTIONJimit MOTION=ON else 
MOTION=OFF. 

Even in that case where more information is available, an adapted 
15 filtering of the decision as presented above should be further performed. 
Indeed in case of film input pictures are repeated in the following manner: A 
ABB... 

In that case, the comparison between pictures A and A or 
between pictures A and B won't give the same information. Then only the 
20 comparison A with B will give relevant information. If no filtering is used, an 
oscillation would appear every frame. 

The method presented above requires few computation and 
therefore stays quite simple. 

A more complex method is presented now with reference to figure 
25 20, This requires frame memory as well as complex computation which 
increases the cost of such and algorithm. 

In this case, the current frame t can be compared with the 
previous one t-1 . 
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Since, there are movements and deformations of the picture no 
direct comparison pixel to pixel is possible. In that case, an estimate of the 
noise and of the motion level for each block of the current frame is done by 
searching in an area of the previous frame a block of the same size 
minimizing the MSE. The minimum MSE will corresponds to the noise level 
since the motion has been recovered. Obviously, complex motion and 
deformation cannot be completely recovered and therefore, the estimate of 
the noise will be done by using a histogram as presented above (noise 
estimation of blanking areas) as illustrated on figure 18. The main idea is that 
the highest occurrence of the histogram will corresponds to the noise 
whereas the other values will mainly corresponds to error due to 
deformations and complex motions. 

This method is based on a so-called block-matching algorithm. 

The current frame will be divided in small blocks called Block(n) 
and for each corresponding block of the searching area in the previous frame 
a MSE will be computed: 

MSE{Sx 9 dy t n) = ±- *£(Pict(i, j,i)-Pict(j-&c,j -<?y,*-l)) 2 where N 

represents the size of the block n. 

Then, for each position in the searching area the smallest 

MSE will be computed for the block n. This MSE^ (») = min &i ^ (MSE(&c, Sy)) 
will be chosen for the noise estimation. In addition if the minimal value of the 
MSE is achieved for a position {ax,8y) different from (0,0) then Motion(n)=1 
else Motion(n)=0. 

As previously said, the various MSE min (n) will be used to compute 
an histogram of errors exactly as shown above for the noise estimation of 
blanking area. 
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Moreover a value Motion _Sum = J^Motion(n) will be computed 

All Mods n 

and compared to a limit so that if Motion _Sum> Motion _ Limit then 
MOTION=ON else MOTION=OFF. 

The above method may be implemented in the system shown in 
figure 21. The system differs from that of figure 19 in the adjunction of a 
frame memory 14' for storing consecutive frames (Frame t) in order to 
output to the plasma IC 1 1* the previous frame (Frame t-1). 

Further hardware simplification of the concept can be made by 
using less pixels information (e.g. by a down-sampling of the pictures) or by 
using only luminance information... 

Obviously, even in that case where more information is available, 
an adapted filtering of the decision as presented above should be further 
performed. Indeed in case of film input pictures are repeated in the following 

manner: A AB B ... 

In that case, the comparison between pictures A and A or 
between pictures A and B will not give the same information. Then only the 
comparison A with B will give relevant Information. If no filtering is used, an 
oscillation would appeared every frame. 

The above methods present several advantages : 

• Improve the overall PDP grayscale portrayal both for moving 

and non-moving pictures. 

• Various algorithms are presented with various complexity 

levels 

• The final decision of the most adapted mode can be made in 
an external micro-controller enabling a much better fine-tuning and 
adaptation to product requirements. 

However, depending on the chosen algorithm, more or less 
resources are required on the specific chip. Furthermore, the last proposed 
method requires an additional external frame memory. 
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CLAIMS 



1 - A method for processing video pictures for display on a 
display device having a plurality of luminous elements corresponding to 
the pixels of a picture wherein the time of a video frame or field is 
divided into a plurality of N sub-fields (SF) during which the luminous 
elements can be activated for light emission in small pulses 
corresponding to a sub-field code word of n bits used for coding the p 
possible video levels lighting a pixel, comprising the steps of : 

- determining if pictures are static pictures or moving pictures, 

- in case of static pictures, processing video pictures using a 
first sub-field encoding method adapted to pictures when no motion is 
detected, and 

- in case of moving pictures, processing video pictures using a 
second encoding method reducing dynamic false contour effect adapted 
to pictures when motion is detected. 

2 - A method according to claim 1, characterized in that the first 
sub-field encoding method is a standard encoding method wherein the n 
bit video level is decomposed in n or more lighting sub-periods or sub- 
fields. 

3 - A method according to claim 1 , characterized in that the 
second sub-field encoding method is a method wherein among the set of 
p possible video levels for lighting a pixel, a sub-set of m video levels 
with n < m < p is selected, which is used for light generation, wherein 
the m values are selected according to the rule that the temporal centre 
of gravity for the light generation of the corresponding sub-field code 
words grow continuously with the video level apart in the low video level 
range up to a first predefined limit and/or in the high video level range 
from a second predefined limit on. 
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4 - A method according to claim 3, characterized in that the 
temporal centre of gravity for the light generation is defined according to 
the following formula : 

Y d sfW i * S g (code) * sfCG { 



CG(code) 



^sfW^S^code) 



5 there sfWj is the sub-field weight of the i* sub-field, S x is equal 

to 1 if the I* sub-field is activated and zero if the I th sub-field is 
inactivated and sfCG, is the temporal centre of gravity for the light 
generation of the i* 1 sub-field. 

5 - A method according to claims 3 or 4, characterized in that, 
10 in case of a sub-field organization characterised by a specific number of 

sub-fields with a specific series of sub-field weights for a colour 
component value, more than one corresponding sub-field code word 
exists, the set of possible sub-field code words is reduced by taking only 
those sub-field code words for each video level, which have the 
15 minimum binary value for the case that in a sub-field code word the 
weight of each bit is ordered according to size. 

6 - A method according to claim 5; characterized in that the 
selection of video levels from the further reduced set of sub -field code 
words is performed by taking only one video level on each group of sub- 

20 field code words having the same radical on the MSB side, namely the 
video level belonging to the next higher group of sub-field code words 
and having the smallest centre of gravity superior to the centre of gravity 
of the previous selected video level, wherein in case that th e next higher 
group of sub-field code words does not provide a sub-field code word 

25 having a centre of gravity inferior to the previous one, then the second 
next higher sub-field code word group will be chosen for selecting the 
next video level and so on. 
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7 - A method according to one of the claims 1 to 6, 
characterized in that the method comprises an additional step of 
determining if static and moving pictures are noisy pictures or free noise 
pictures and using an adaptive noise dithering for noisy pictures or a 
noise free dithering for noise free pictures. 

8 - A method according to claim 7, characterized in that the 
adaptive noise dithering is an error diffusion algorithm. 

9 - A method according to claim 7, characterized in that the 
noise free dithering is a 3D dithering. 

10 - A method according to one of the claims 1 to 9, 
characterized in that, when information about motion is available, the 
decision to switch between the first sub-field encoding method and the 
second sub-field encoding method in view of the detection of the motion 
is done according to the following algorithm : 

- for each frame, 

if MOTION is ON then MOTION -counter = 2 x MOTION -LIMIT, 
if MOTION is OFF then MOTION counter - MOTION counter - 1 
When MOTION-counter < MOTION-LIMIT then the first coding 
sub-field method is activated else the second coding sub-field method is 
maintained, the Motion-counter being a counter able to count from O to 2 
x MOTION-LIMIT, if MOTION-counter < O then MOTION-counter = 0. 

11 - A method according to one of the claims 1 to 9, 
characterized in that, when information about noise is available, the decision 
to switch between an adaptive noise dithering and a noise free dithering 
is done according to the following algorithm : 
For each frame, 

If NOISE is ON then NOISE-counter = NOISE-counter + 1 . 
If NOISE is OFF, then NOISE-counter = NOISE-counter-1 . 
When NOISE-counter > NOISE-LIMIT, an active adapted noise 
dithering is activated else a noise free dithering is used, 
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the NOISE-counter being a counter able to count from 0 to 2x 
NOISE-limit, if NOISE-counter < 0 then NOISE-counter = O and if 
NOISE-counter > 2 x NOISE-LIMIT then NOISE-counter = 2 x NOISE- 
LIMIT. 

12 - A method according to one of claims 1 to 9, characterized in 
that, when no information about motion is available, the motion detection is 
done by using the following method comprising the steps of : 

- splitting picture in M detection zones Z(i,j); 

- computing for each detection zone Z(i,j) an histogram of the 

zone content, 

- for each zone, comparing the computed histogram with the 
corresponding histogram of the previous picture, 

- if the difference is above a given limit, then putting Motion 

ON. 

1 3 - A method according to claim 1 2, characterized in that the 
histogram of the zone is defined by choosing a number of discrete 
regions, each one defined by lower and upper video frontiers. 

14 - A method according to claims 12 and 13, characterized 
in that, the determination of motion in picture is done by the following 

20 algorithm : 

Diff erenceZone = O 
For each zone Z(i;j,n) 

{ 

DifferenceRegion = 0 
25 For each region R[k,n] 

{ 

If <| R[k,n] - R[k,n-1l I > RegionLimit) then Diff erenceRegion + + 
} 

If (DifferenceRegion > ZoneLimit) then Diff erenceZone + + 

30 } 
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If (Difference2one>FrameLimit) then Motion=ON else 
Motion=OFF. 

15 - A method according to one of claims 1 to 9, characterized In 
that, when no Information about noise is available, the noise detection is 
done with a method comprising the following steps of : 

- dividing the picture in segments L constituted by a set of N 
pixels taken from two consecutive lines, 

- calculating a noise estimation for the segment L : 

Noise(L)= -1 |] - B (i)) 

- defining the noise estimation for the whole picture as tb 
minimum value of the noise estimation Noise = min L (Noise (L)), 

and comparing the value Noise to a threshold to determine if 
Noise is ON or OFF. 

1 6 - A method according to one of claims 1 to 9, characterized in 
that, when no information about noise is available, the noise detection is 
done with a method : 

- defining in blanking area of a picture, n' regions Reg(n') 
made of m pixels x I lines, 

- computing the mean values of each region with the 
following formula : 

MGL(n') = —L- Y j Pict(i;j) where 
mxl Xj 

i and j represent the various horizontal and vertical pixel 
positions of each region : 

- computing, for each region, the mean square error : 

MSE(n,) = -^71 lH Pict &J) - MGL(n 1 ))*, then 
mxl Xj 

- estimating the final noise of the whole picture. 
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17 - A method according to claim 16, characterized in that, the 
estimation of the final noise is done using a histogram representation of the 
various mean square errors MSE(n'), the minimum value in this histogram 
being defined by the minimal error located in a digital picture given by 



represents the square error integrated among the error dynamic; the error dynamic 
being l-1/2;1/2] with a quantification step of 1 . 

On the horizontal axis of the histogram, various segment are 

chosen representing a domain of the value MSEx12. 

In the vertical axis, the occurrence of each domain is 
computed as following : 



if (Min(k) < MSE(n) < Max(k» then Histolk] + + 

} 

> - 

Then, the highest value in the occurrence of the histogram is 
20 chosen to quantify the MSE of the whole picture. 

- Depending on a noise limit, if MSE > NOISE-limit then 

NOISE = ON else NOISE - OFF. 

18 - A method according to one of claims 1 to 9, characterized in 
that, when no information about noise is available, the noise detection is 
25 done with a method comprising the following steps : 



- for each block, performing an estimation of the mean square 

error : 



5 




where x 2 
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- dividing each picture in small blocks Block(n), 
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MSE(n) = ~ J:(PictQ,j,ty Pfctfut-w* 

Iy Blockin) 

Where t represents the current frame and t-1 the previous 
frame, i and j represent the horizontal and vertical positions of each 
pixels : 

- defining the noise level as the smallest MSE(n) for all blocks 

Block(n), 

- comparing the various MSE(n) to a value MOTION BLOCK, 

- if MSE(n) > MOTION BLOCK, MOTION counter is increased, 
the MOTION-counter being initialised at the beginning of each frame and, 

- when MOTION counter > MOTION-limit then MOTION = ON 
else MOTION = OFF. 

19 - A method according to one of claims 1 to 9, characterized in 
that, when no information about noise is available, the noise detection is 
done with a method comprising the following steps of : 

- dividing the current frame (t) in small blocks Block(n) 

- computing, for each corresponding block of a searching area 
in the previous frame (t-1) a mean square error : 

MSE(5x,8y,n) = ± - PictO'-SxJ-^t-W 

iy Block{n) 

Where N represents the size of the block n, 

- computing, for each position in the searching area (5x,5y), 
the smallest MSE for a block n, 

- choosing, MSE mIn (n) = m \n SxM (MSE(5x,5y) for noise 
estimation, 

- choosing Motion(n) = 1 if MSE mIn (n) is given for <5x,5y) = (0,0) 
else Motion(n)=0 

- computing, using the various MSE mIn (n) an histogram of 
errors for the noise estimation, 

- computing a value Motion-sum = J^Motion(n), 



all block n 
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comparing this value to a limit and if Motion-sum > Motion- 
limit then MOTION = ON else MOTION = OFF. 

20 - A system for implementing the method according to 
claims 1 to 19, characterized in that it comprises a front end IE (10) 
delivering information about noise and motion, a dedicated plasma IC 

(11) and a plasma panel 1 2. 

21 - A system for implementing the method according to 
claims 1 to 9 and 12 to 18, characterized in that it comprises a front end 
IC (10') delivering no information about noise and motion, a dedicated 
plasma IC (11') incorporating specific methods for detecting noise and 
motion, a microcontroller (13') and a plasma panel (12'). 

22 - A system according to claim 21, characterized in that it 
further comprises a frame memory (14') to implement the method 
according to claim 1 9- 



ABSTRACT 

METHOD AND APPARATUS FOR PROCESSING VIDEO PICTURES 
IMPROVING DYNAMIC FALSE CONTOUR EFFECT COMPENSATION 

The invention relates to a method for processing video pictures 
for display on a display device having a plurality of luminous elements 
corresponding to the pixels of a picture wherein the time of a video 
frame or field is divided into a plurality of N sub-fields (SF) during which 
the luminous elements can be activated for light emission in small pulses 
corresponding to a sub-field code word of n bits used for coding the p 
possible video levels lighting a pixel, comprising the steps of : 

- determining if pictures are static pictures or moving pictures, 

- in case of static pictures, processing video pictures using a 
first sub-field encoding method adapted to pictures when no motion is 
detected, and 

in case of moving pictures, processing video pictures using a second 
encoding method reducing dynamic false contour effect adapted to 
pictures when motion is detected. 

The invention applies to plasma display panels. 
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Front-End 1C 

• Frame-rate conversion 

• Format conversion 

• Progressive conversion 

• Video basic function 
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Dedicated Plasma 1C 

• Sub-field encoding (standard) 

• Gravity Centered Encoding (GCC) 

• Matrix and Cell-based dithering 

• Error diffusion dithering 

• Power management 

• Plasma Control (power electronic) 



DATA TOP 



SCAN, 



1 




— i / 


12 


f 




N 




















J 






1 




1 







DATA BOTTOM 

SUSTAIN 



Fig. 11 



7/11 



DVD 




Front-End IC 

• Frame-rate conversion 

• Format conversion 

• Progressive conversion 

• Video basic function 
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Dedicated Plasma IC 

• Sub-field encoding (standard) 

• Gravity Centered Encoding (GCC) 

• Matrix and Cell-based dithering 

• Error diffusion dithering 

• Power management 

• Plasma Control (power electronic) 
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Represents the number of pixels 
from the current zone having a 
video level in [32; 64[ 
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Front-End iC 

• Frame-rate conversion 

• Format conversion 

• progressive conversion 

• Video basic function 
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Dedicated Plasma [C 

» Sub-field encoding (standard) 

♦ Gravity Centered Encoding (GCC) 

♦ Matrix and Cell-cased dithering 

♦ Error diffusion dithering 

♦ Power ma nageme nt 

♦ Motion detection 

♦ Noise detecflon 

♦ Plasma Control (power electro nic) 
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Front-End 1C 

• Frame-rate conversion 

• Format conversion 

• Progressive conversion 

• Video basic function 
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Dedicated Plasma IC 

• Sub-field encoding (standard) 

• Gravity Centered Encoding (GCC) 

• Matrix and Cell-based dithering 

• Error diffusion dithering 

• Power management 

• Motion detection by block matching 

• Noise detection by block matching 

• Plasma Control (power electronic) 
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